Docket No. : SL-108 

Harrington & Smith, LLP Docket No.: 907 . 0119 . Ul (US) 

Patent Application 'Papers of: Vaughn L. Mower, Merle L. 

Keller, Kent R. Bruening 



Method and System for Deriving Dynamic Data Clocks From PN 
Codes 



Method and System for Deriving Dynamic Data Clocks From 
PN Codes 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to spread spectrum 
communication systems using PN coding techniques and, 
more particularly, to generating data clocks synchronous 
with PN code epochs. 

2 . Prior Art 

Spread spectrum (SS) systems, which may be CDMA systems, 
are well known in the art. SS systems can employ a 
transmission technique in which a pseudo-noise (PN) PN- 
code is used as a modulating waveform to spread the 
signal energy over a bandwidth much greater than the 
signal information bandwidth. At the receiver, the signal 
is de-spread using a synchronized replica of the PN-code. 

In general, there are two basic types of SS systems: 
direct sequence spread spectrum systems (DSSS) and 
frequency hop spread spectrum systems (FHSS) . 

The DSSS systems spread the signal over a bandwidth f RF ± 
R c , where f RF represents the carrier frequency and R c 
represents the PN-code chip rate, which in turn may be an 
integer multiple of the symbol rate R s . Multiple access 
systems employ DSSS techniques when transmitting multiple 
channels over the same frequency bandwidth to multiple 
receivers, each receiver sharing a common PN code or 
having its own designated PN-code. Although each receiver 
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receives the entire frequency bandwidth, only the signal 
with the receiver's matching PN-code will appear 
intelligible; the rest appears as noise that is easily 
filtered. These systems are well known in the art and 
5 will not be discussed further. 

FHSS systems employ a PN-code sequence generated at the 
modulator that is used in conjunction with an m-ary 
frequency shift keying (FSK) modulation to shift the 
carrier frequency f RF at a hopping rate R h . A FHSS system 

10 divides the available bandwidth into N channels and hops 
between these channels according to the PN-code sequence. 
At each frequency hop time, a PN generator feeds a 
frequency synthesizer a sequence of n chips that dictates 
one of 2n frequency positions. The receiver follows the 

15 same frequency hop pattern. FHSS systems are also well 
known in the art and need not be discussed further. 

As noted, the DSSS system PN-code sequence spreads the 
data signal over the available bandwidth such that the 
signal appears to be noise-like and random; but the 

20 signal is deterministic to a receiver applying the same 
PN-code to de-spread the signal. However, the receiver 
must also apply the same PN-code at the appropriate phase 
in order to de- spread the incoming signal, which 
explicitly implies synchronization between the receiver 

25 and transmitter. 

In addition, the receiver data clock used by the receiver 
must be the same as the data clock used by the 
transmitter in order to retrieve user data. Generally, 
the transmitter data clock rate is generated at an octave 
30 rate such as 2", n=0 , 1 , 2 , 3... . It will be appreciated that 
as n increases, the step between clock rates also 



increases exponentially as 2 (n+11 -2 n = 2 n . Moreover, the 
power and bandwidth requirements are also increased 
proportionally for each step. For example, a system 
operating with a data clock at 2 2 data clock cycles might 
require 10 watts; a similar system would require 20 watts 
when operating at 2 3 data clock cycles. 

In addition, to retrieve the PN encoded data the receiver 
must complete two generally independent steps: first it 
must synchronize with the PN code, and then obtain the 
data clock from a bit/symbol synchronizer such as a 
narrow band phase lock loop tracking filter and 
associated circuitry. The multiple steps and hardware add 
both time and expense to the receiver performance 
parameters . 

It is therefore desirable to provide a method and system 
whereby the data clock and component PN codes are related 
in order to reduce the receiver steps and hardware. It is 
also desirable that the method and system allow for a 
selection of data clock rates with other than exponential 
growth rates . 



4 



SUMMARY OF THE INVENTION 

The foregoing and other problems are overcome, and other 
advantages are realized, in accordance with the presently 
5 preferred embodiments of these teachings. 

In accordance with one embodiment of the present 
invention a method for generating a data clock having 
edge coincidence with an aggregate PN code is provided. 
The method includes the steps of providing an aggregate 

10 PN code generator having an epoch output and resetting a 
data clock generator when the aggregate PN code generator 
generates an epoch signal. Between resets the method 
includes the steps of driving the data clock generator 
with a PN master clock and a PN master clock divisor; 

15 where the divisor is derived from primary factor (s) of 
the PN codes forming the aggregate PN code. 

In accordance with another embodiment of the present 
invention, a system for generating a data clock 
synchronous with PN component code minor epochs is 

20 provided. The system includes a first PN code generator 
for generating a first binary PN code of length 2 n , where 
n=0 , 1 , 2 , 3 , ...k, and where k is predetermined; a second PN 
code generator for generating a second PN code according 
to a maximal length code 2 m -l, where integer m s k and 

25 where the maximal length code has an epoch in common with 
a binary code epoch. The system also includes a data 
clock generator, having an input PN master clock port, 
operating at a frequency "R c " hz . The data clock 
generator also includes another port that specifies the 

30 desired divisor N c . N c is known a priori as a parameter of 



the data rate of interest. A preferred embodiment allows 
for multiple N c 's that may be implemented at coordinated 
times through out a communication. A binary divider 
coupled to the divisor generator, and the first and 
second PN code generators, divides a PN master clock 
signal received on the input PN master clock port by 
divisor N c to obtain the desired symbol clock. The binary 
divider resets with the common occurrence of the maximal 
length code epoch and the binary code epoch, thus 
generating a symbol clock that has a deterministic 
leading-edge (or trailing-edge) coincidence with the 
maximal -length and binary- length code epochs. 

The invention is also directed towards an integrated 
circuit (IC) . The IC includes a first PN code generator 
for generating a first PN code comprising a binary code 
2 n , where n=0 , 1 , 2 , 3 , ...k, and where k is predetermined and a 
second PN code generator for generating a second PN code 
comprising a maximal length code 2 m -l, where integer m < k 
and where the maximal length code has a maximal length 
code epoch in common with the binary code epoch. A data 
clock generator having an input PN master clock port is 
connected to a divisor generator for generating divisor 
N c ; and wherein the binary divider divides a PN master 
clock signal in accordance with the divisor N c and resets 
with the common occurrence of the maximal length code 
epoch and the binary code epoch. The IC may be an 
application specific IC (ASIC) or a field programmable 
gate array (FPGA) . 

The invention is also directed towards a program storage 
device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to 
perform method steps for generating a data clock having 



edge coincidence with an aggregate PN code. The method 
includes the steps of providing a PN master clock driving 
an aggregate PN code generator having an epoch output; 
and dividing the PN master clock by a PN master clock 
5 divisor to generate a data clock. The data clock is reset 
when the aggregate PN code generator generates an epoch 
signal. The program of instructions may include at least 
one Hardware Description (HDL) Language file such as a 
Very High Speed Integrated Circuit (VHSIC) HDL. 

10 In accordance with another embodiment of the invention a 
direct sequence spread spectrum system is provided. The 
system includes a transmitter having a first PN code 
generator for generating a first binary PN code 2 n , where 
n=0, 1,2, 3,...k, and where k is predetermined; and a second 

15 PN code generator for generating a maximal length code 2 m - 
1, where integer m < k and where the maximal length code 
has a maximal length code epoch in common with a binary 
code epoch. The system also includes a third PN code 
generator for generating a third PN code, wherein primary 

20 factors of the third PN code are not common with primary 
factors of the first or second PN codes. The transmitter 
also includes a data clock generator having an input PN 
master clock port and a divisor generator for generating 
PN master clock divisor N c . A binary divider coupled to 

25 the divisor generator divides the PN master clock signal 
in accordance with divisor N c and resets with the common 
occurrence of the maximal length code epoch and the 
binary code epoch. The receiver includes a fourth PN code 
generator for generating the first PN code and a fifth PN 

30 code generator for generating the second PN code. The 
receiver also includes a sixth PN code generator for 
generating the third PN code. The receiver includes a 
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second data clock generator having a PN master clock port 
and a second divisor generator for generating the divisor 
N c . Similar to the transmitter section a second binary 
divider divides a second PN master clock signal received 
5 on the second input PN master clock port in accordance 
with second divisor N c and resets with the common 
occurrence of the maximal length code epoch and the 
binary code epoch. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing aspects and other features of the present 
invention are explained in the following description, 
taken in connection with the accompanying drawings, 
wherein: 

15 Figure 1 is a pictorial diagram of a telecommunications 
system incorporating features of the present invention; 

Figures 2A and 2B are system level block diagrams of the 
system shown in Figure 1, illustrating PN code derived 
data-clock features of the present invention; 

20 Figure 3A is a block diagram of the present invention 
showing alternate embodiments of the data clock 
generation features of the present invention; 

Figure 3B is a block diagram showing an integrated 
circuit incorporating features of the present invention; 

25 Figure 3C is a waveform diagram showing data clock 
transitions occurring at XY PN code epochs; 

Figure 4 is a flow chart of one method for implementing 
features of the present invention; 
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Figure 5 is a table of divisor N c values developed from 
exemplary X- and Y- PN codes; 

Figure 6 is a -table showing selected values from the 
table shown in Fig. 5 and associated step sizes between 
5 groups of N c values; and 

Figure 7 is a graph illustrating a relationship between 
the selected N c values and their associated groups shown 
in Fig. 6 . 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring to Figure 1, there is shown a pictorial diagram 
of a telecommunications system incorporating features of 
the present invention. Although the present invention 
will be described with reference to the embodiments shown 
15 in the drawings, it should be understood that the present 
invention might be embodied in many alternate forms of 
embodiments, e.g., point-to-point simplex links, point- 
to-multipoint links, and either simplex or full -duplex 
links . 

20 

Still referring to Figure 1, there is shown a full -duplex 
system 10 that is suitable for practicing this 

invention. Specifically, the system 10 employs direct 
sequence spread spectrum based techniques over an air 

25 link to provide data transfer between Terminal #1 12 and 
Terminal #2 14. The forward link (FL) from Terminal #1 
12 to Terminal #2 14 consists of a spread spectrum 
waveform that is constructed in the manner described 
herein, with the PN code being composed of binary and 

30 maximal length codes. In a similar manner, the return 



link (RL) from Terminal #2 14 to Terminal #1 12 consists 
of a spread spectrum waveform that is similar or 
identical to that of the FL . It will be appreciated that 
an advantage of the present invention allows the data 
rates of the FL and RL to be changed synchronously and 
seamlessly at the transmit or receive (modulator and 
demodulator) ends of the link without the need for bit 
synchronizers . 

Still referring to Figure 1, Terminal #1 12 includes a 
Spread Spectrum Modulator (SSM) 12b; the SSM 12b 
generates a desired spread spectrum waveform at a desired 
RF frequency. The SSM 12b also provides a Tx clock 12d 
that is used to clock the Tx Data 12e into the SSM 12b. 
The SSM 12b then combines the Tx data 12e with a spread 
spectrum PN code to produce the desired spread spectrum 
waveform. Terminal #1 12 also includes an antenna 12a 
which may transmit at any suitable RF frequency. 

The signal generated by Terminal #1 12 and transmitted by 
antenna 12a via the FL is received by Terminal #2 14 via 
antenna 14a to receiver 14c. Receiver 14c includes a 
spread spectrum correlator 14cl, PN generator 14c2, clock 
generator 14c3 , and spread spectrum demodulator (SSD) 
14c4. The received signal is then demodulated by SSD 
14c4. Once the signal is acquired and the receiver 14c 
is tracking the received signal, the Rx Clock 14g and Rx 
Data 14f are output to the intended user. It will be 
appreciated that the data clocks 14g and 12d are 
synchronous and may be commanded to change frequency on 
the binary- and maximal -length PN epochs; thus 
advantageously providing means to vary the data rate 
without interruption; and without the need for bit 
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synchronizers to acquire and track at the new clock 
frequency with their associated loss of clock coherence 
between the transmitter and receiver. 

5 Similarly, Terminal #2 14 generates a Tx Clock 14d and Tx 
Data 14e using the Spread Spectrum Modulator 14b in a 
similar fashion described earlier for Terminal #1. 
Likewise, Terminal #1 10 may receive the RL signal via 
antenna 12a, and demodulate and track the signal as 
10 described earlier with receiver 12c to provide Rx Data 
12f and Rx Clock 12g to the intended user. 



fif Referring now to Figure 2 there is shown a simplified 

yl block diagram showing a representative DSSS transmitter 

JZ 15 system 2A - incorporating feature of the present 

= invention. The transmitter includes a PN master clock 21, 

St a PN code generator 22, a data clock generator 23, a data 

fU multiplexer 24, a modulo-2 combiner 25, a modulator 26, 

transmitter 27, and antenna. The PN master clock 21 is 
fU 20 used to generate the clock signals for the PN generator 

22 and the data clock generator 23. The data clock 
generator 23 uses the master clock 21, the divisor N c , and 
the XY-epochs to generate the desired data clock signal. 
The data clock signal is then used to drive the data 
25 multiplexer 24 to produce aggregate data d(t) . The PN 
code generator 22 provides an aggregate PN code p(t) 
which is modulo-2 combined with the aggregate data d(t) 
from the multiplexer 24 to produce baseband signal s(t). 
The signal s(t) modulates the carrier using a mixer 26 
30 and local oscillator, LO. The resultant modulated signal 
is transmitted via antenna 2 8 to the DSSS receiver 2B . 
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The modulated signal from the DSSS transmitter 2A is 
received via the DSSS receiver antenna 217 and receiver 
214. The signal from the receiver 214 is input to a 
spread spectrum (SS) correlator 213, which correlates the 
5 received PN encoded signal with a local PN code generated 
by the receiver PN code generator 215. The SS correlator 
213 includes a receiver master clock generator, which, 
after correlation and PN tracking functions are 
preformed, is synchronous with the DSSS transmitter 

10 master clock 21. The master clock signal from the SS 
correlator clocks the PN code generator 215 to generate 
the aggregate PN code sequence p(t). The receiver data 
clock generator 216 produce the data clocks required by 
the demodulator 212. The data clock divisor N c is input to 

15 the data clock generator. The data demodulator performs 
conventional matched filter functions and outputs data 
and clock to the data demultiplexer; user data and user 
clock are output to receiver circuitry (not shown) . 

As disclosed herein, the present invention describes a 
20 novel method and system for synchronizing PN master 
clocks and data clock rates by generating divisor N c in 
accordance with the subcomponent codes forming the 
aggregate PN code p(t) . As used herein an aggregate PN is 
defined as an aggregate of at least two subcomponent PN 
25 codes. In the preferred embodiment, the aggregate PN code 
is constructed with at least three subcomponent PN codes. 
However, in alternate embodiments any suitable number of 
subcomponent PN codes may be used. 

30 Referring also to Figure 3 there is shown a block diagram 
of the data clock generator 3B7 incorporating features of 
the present invention. The X-code generator 3B2 generates 
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a binary 2 n PN code, where n=0 , 1 , 2 , 3 ...max . The Y- code 
generator 3B3 generates a maximal length code 2 m -l, where 
m is an integer value < n. The Z-code generator 3B4 
generates any suitable PN code to be combined with the X- 
5 and Y-codes in code combiner 3B5 . Code combiner 3B5 may 
be any suitable code combiner such as a MAND code 
combiner or a MAJ code combiner, both of which are known 
in the art. The divide by N c binary divider 3B8 divides 
the PN master clock 3B1 signal by a divisor N c . Where N c 

10 is determined by the prime factors of the binary and 
maximal -length PN code generators X and Y (and optionally 
Z) as shown in Figure 3. In a preferred embodiment, the X 
binary code provides prime factor 2, and the Y code is 
selected to be of length 2 12 -1 = 4095. The Y code of 

15 length 4095 contains prime factors: 3,3,5,7,13. Note 
that the prime factors are multiplied together to produce 
the code length, i.e. 4095 = 3x3x5x7x13. The set of 
possible divisor N c values available using these code 
lengths can be obtained by generating the table shown in 

20 Figure 6. Figure 6 gives in tabular format the possible 
values of N c for each combination of prime numbers: 2, 3, 
3x3, 5, 7, and 13. Stated differently, any value of N c 
listed in Figure 6 may be used as PN master clock 
divisors. Each value of Nc in Figure 6 has the properties 

25 of generating synchronous symbol clocks that are edge 
coincident with the X- and Y- PN code epochs. 

In practice, and in a preferred embodiment, only a subset 
of the available N c values listed in Figure 6 is required 
30 to obtain the desired set of N c values to generate the 
log-linear division ratio versus division step size 
illustrated in Figure 7. The rates selected in Figure 7 
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for a preferred embodiment are listed numerically in 
Figure 6. The N c values in Figure 6 are obtained from 
Figure 5 by throwing away or discarding those values of 
Nc that are not needed or are undesired. The end result 

5 is a set of N c values: 1,2,3,4,5,6,7,8,9,10,12,14 2048. 

Note that the step size between successive Nc values is 
equal to 1 for Nc less than 10 and that each integer 
between 1 and 10 is included (i.e. there are no gaps). 
Between N c values of 10 and 20 the step size is 2. 
10 Between N c values to 20 and 40 the step size is 4. This 
trend continues and is bounded only by the limits of the 
X- and Y- PN code lengths. The progressive step size 
between selected values of N c , as N c increases, is 
desirable and practical in the selection of data rates 
15 for practical system application. For example, going 
between N c values 2 and 3 represents a rate change of 3/2 
= 1.5 which is a significant {50%) and useful data rate 
step. On the other hand, for example, making a rate 
change between 1020 and 1021 represents a data rate 
20 change of 1.00196 or an insignificant 0.196 percent 
change . 



Still referring to figure 3, the divide by N c binary 
divider 3B8 is reset by XY epochs detected by AND gate 

25 3B6 to transition from one data clock rate to a second 
data clock rate (for example: Figure 3, ti to t 2 ) . In the 
preferred embodiment the transition from one data clock 
rate to the second data clock rate is accomplished nearly 
simultaneously on the transmitter and receiver. In 

30 alternate embodiments any suitable logic circuit may be 
used to detect XY epochs and to reset the binary divider 
3B8 . 
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Referring also to Figure 4, the Y-code is preferably 
selected, step 41, to be a maximal length code 2 m -l, where 
m s n associated with the binary X-code 2 n . It will be 
appreciated that in alternate embodiments the Y-code may 
5 be any suitable maximal length code. 

The X-code length is selected, step 42 to be of length 2 n , 
for n=0, 1, 2, 3...max. This code contains the prime number 2 
and can be used to generate binary (2,4,8,...) data clock 
divisions that are leading edge coincident with the X- 

10 epoch. In alternate embodiments trailing edge coincidence 
may be used. The X-code is preferably generated by 
inserting a "1" (or "0") after the Y-code maximal length 
code 2 m -l (see below) ; in this manner the invention 
advantageously minimizes hardware and exploits the auto- 

15 and cross - correlat ion properties of the PN codes. In 
alternate embodiments other codes having suitable auto- 
and cross-correlation codes could also be used. 

In the preferred embodiment the Z-code is not used in the 
generation of data clocks. The Z-code is preferably 
20 selected to include prime number factors that are 
relatively prime (i.e., no shared prime multiplicand) 
with the X- and Y- PN codes . 

Still referring to Figure 4, the prime factors of the 
maximal length code are determined, step 43 . The next 

25 step, 45, determines a divisor N 0 by selecting a factor 
from the prime factorization of the maximal length Y-code 
2 max -l, and multiplying the factor by the binary X-code 2 n , 
n=0 , 1 , 2 , 3...max (see table 1 and example below). This PN 
code derived divisor N c is then used to divide, step 46, 

30 the dividend, and the PN master clock (item 21 in Figure 
2) , to generate the data clock. It will be appreciated 



that deriving the data clock from the PN master clock in 
this manner ensures coincidence between a PN master clock 
cycle leading edge and a XY-epoch data clock cycle. 

It should be understood that the foregoing description is 
only illustrative of the invention. Various alternatives 
and modifications can be devised by those skilled in the 
art without departing from the invention. For example, in 
alternate embodiments the Z-code could be another maximal 
length code with suitable prime factorization numbers, 
which provide additional divide capability such that a 
cycle of the PN master clock is coincident with an XYZ- 
epoch. Accordingly, the present invention is intended to 
embrace all such alternatives, modifications and 
variances that fall within the scope of the appended 
claims . 



